#include <iostream>
#include <vector>
using namespace std;

void BubbleSort(vector<int> &arr){
    for(int i = 0;i< arr.size()-1;i++){
        for(int j = 0;j<arr.size()-1-i;j++){
            if(arr[j] > arr[j+1]){
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

void SelectSort(vector<int>& arr){
    int  n = arr.size();
    for(int i = 0;i < n-1;i++){
        int min = i;
        for(int j = i+1;j < n;j++){
            if(arr[j]>arr[min]){
                min = j;
            }
        }
        swap(arr[i],arr[min]);
    }
}


void InsertSort(vector<int>& arr){
    int n = arr.size();
    for(int i = 0;i < n;i++){
        int key = arr[i];
        int j = i - 1;

        while(j >= 0 && arr[j] > key){
            arr[j+1] = arr[j];
            j--;
        }
        arr[i+1] = key;
    }
}

void printArray(vector<int>& arr){
    // for(auto i : arr){
    //     cout << i << " ";
    // }
    // cout << endl;
    
    // vector<int> :: iterator it;
    // for(it = arr.begin();it != arr.end();it++){
    //     cout << *it<<" ";
    // }
    // cout << endl;


    // for(auto i = arr.begin(); i != arr.end();i++){
    //     cout << *i << " ";
    // }
    // cout << endl;
}